Display screen or portion thereof with icon



FIG. 1 is a front view of a first embodiment of a display screen or portion thereof with icon showing our new design; and,

FIG. 2 is a front view of another embodiment of a display screen or portion thereof with icon showing our new design.

The broken line showing of the display screen forms no part of the claimed design. The broken lines are for environmental purposes only and form no part of the claimed design. 

CLAIM The ornamental design for a display screen or portion thereof with icon, as shown and described. 